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Abstract. In continuation of the article [5S] we classify all radically 
graded basic Hopf algebras of tame type over an algebraically closed 
field of characteristic 0. 

1. Introduction 

Throughout this paper k denotes an algebraically closed field and all 
spaces are /c-spaces. By an algebra we mean a finite dimensional associative 
algebra with identity element. We freely use the results, notations, and 
conventions of ^31j. 

According to the fundamental result of Drozd every finite dimen- 
sional algebra exactly belongs to one of following three kinds of algebras: al- 
gebras of finite representation type, algebras of tame type and wild algebras. 
For the algebras of the former two kinds, a classification of indecomposable 
modules seems feasible. By contrast, the module category of a wild algebra, 
being "complicated" at least as that of any other algebra, can't afford such 
a classification. Inspired by the Drozd's result, one is often interested in 
classifying a given kind of algebras according to their representation type. 
The class of finite-dimensional Hopf algebras has been considered for quite 
a long time. For group algebras of finite groups, the representation type 
of a block is governed by its defect groups. A block of a finite-dimensional 
group algebra is of finite representation type if and only if the correspond- 
ing defect groups are cyclic while is tame if and only if charA; = 2 and its 
defects groups are dihedral, semidihedral or generalized quaternion. See 
[8] [7] [H] [25] . In the case of small quantum groups, i.e., Frobenius-Lusztig 
kernels, the only tame one is Uq(s[2) and the others are all wild [39] [30] [9]. 
The classification for finite-dimensional cocommutative Hopf algebras, i.e., 
finite algebraic groups, of finite representation type and tame type was given 
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by Farnsteiner and his cooperators recently [20] [IS] [21] [E] [E] • The repre- 
sentation theory of such cocommutative Hopf algebras was also studied in 

mm- 

Meanwhile, basic Hopf algebras and their duals, pointed Hopf algebras, 
have been studied intensively by many authors. See, for example, [3] [3] |24j . 
Our intention is to classify finite dimensional basic Hopf algebras through 
their representation type. In [29], the authors have classified all basic Hopf 
algebras of finite representation type and show that they are all monomial 
Hopf algebras (see [TO]). For basic Hopf algebras of tame type, the following 
result, up to the authors's knowledge, is the best (see [28]): Let H he a basic 
Hopf algebra over an algebraically closed field k of characteristic different 
from 2, then gvH is tame if and only if grH = k < x,y > /I x (kG)* for 
some finite group G and some ideal I which is one of the following forms: 

(1) : / = (x^ — y^, yx — ax^, xy) for ^ a £ k; 

(2) : / = (x^, y^, {xy)"^ — a{yx)"^) for / a G A; and m > 1; 

(3) : / = (x" — y", xy, yx) for n > 2; 

(4) : / = (x^, y^, (xy)™x — (yx)™y) for m > 1; 

(5) : /= (yx-x^, y'^). 

Here grH denotes the radically graded algebra of H and "x" is the 
bosonization defined in [30] or called biproduct in [3l]. By this result, there 
are at most five classes of tame graded basic Hopf algebras. By a conclusion 
of Radford or Majid (see [34] [20]), for an algebra A and a finite group G, the 
bosonization A x (kG)* is a Hopf algebra if and only if A is a braided Hopf 
algebra in (^(;|.3^^- For an algebra k < x,y > /I, the above conclusion 
dose not imply the existence of finite group G satisfying k < x,y > /I is 

tkG)* 

a braided Hopf algebra in ^i^^^yD. That's to say, for the ideals / listed 
in above conclusion, we don't know whether k < x,y > // x (kG)* is a 
Hopf algebra or not! In fact, this question is formulated as an open question 
posted in [28] (Problem 5.1): 

Problem 1.1. For a tame local graded Frobenius algebra A, give an effective 

method to determine whether there is a finite group G such that A is a 

(kG)* 

braided Hopf algebra in (^,(j)»3^^- If such a G exists, then find all of them. 

In this paper, we will solve this problem. Indeed, we will show that only 
the ideals / = (x^, y^, (xy)"* — a(yx)'") can appear. For more subtle 
description, see Theorems 4.9, 4.16, 5.2 and the followed remarks. Then the 
class of tame graded basic Hopf algebras can be classified completely. 
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The basic idea is simple. For a basic Hopf algebra H, we can construct 
its radically graded version gr H = H/Jh ®Jh/Jh®---- Then we establish 
the Gabriel's theorem for graded basic Hopf algebras, that is, we show that 
there is a Hopf surjection kQ — > giH where Q is the Gabriel quiver of 
giH. By Theorem 2.3 of [21], Q is a covering quiver TciW). We find 
that W consists of at most two elements and the group generated by W is 
automatically abelian. Then we lift the ideals / to the ideals / of the path 
algebra kVciW) and the main difficulty is to show when / is a Hopf ideal. 

The paper is organized as follows. The next section contains all knowledge 
that we need to go ahead. In particular, the works of Green and Solberg on 
basic Hopf algebras are recalled and the Gabriel's theorem for basic Hopf 
algebras is established. Some combinatorial relations, which is the key to 
give a criterion to determine an ideal to be a Hopf ideal, will be given 
in Section 3. Section 4 deals with the classification of tame graded basic 
Hopf algebras in the case of they are connected as algebras. Using crossed 
products and the results gotten in Section 4, the class of tame graded basic 
Hopf algebras are classified at the last section. 

2. Preliminaries 

In the following of this paper, we always assume that the characteristic 
of A; is unless otherwise stated. 

A quiver is an oriented graph Q = {Qq, Qi), where Qq denotes the set of 
vertices and Qi denotes the set of arrows. kQ denotes its path algebra. An 
ideal / of kQ is called admissible if C / C for some N > 2, where J 
is the ideal generated by all arrows. 

For a basic algebra A, by the Gabriel's Theorem, there is a unique quiver 
Qa, and an admissible ideal / of kQA, such that A = kQA/I (see |5j and 
[6]). The quiver Qa is called the Gabriel quiver or Ext-quiver of A. 

Next, let us recall the definition of covering quivers (see l24j)- Let G 
be a finite group and let W = {vJi,W2, ■ ■ ■ ,Wn) be a sequence of elements 
of G. We say W is a weight sequence if, for each g ^ G, the sequences 
W and {gwig^^ , gw2g^^ , ■ ■ ■ , gu}ng~^) are the same up to a permutation. 
In particular, W is closed under conjugation. Define a quiver, denoted by 
ToiW), as follows. The vertices of Tg{W) is the set {vg}gizG and the arrows 
are given by 

{{ai,g) : Vg-i v^^g-i \ i = 1,2, . . . ,n, g e G} 
We call this quiver the covering quiver (with respect to W). 
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Example 2.1. Let G =< g \ = \ > and W = {g,g), then the corre- 
sponding covering quiver is 

Vl 




• Vgn-l 



Vgn-2 



Vg2 



Vgn — 3 



We denote this quiver by Z„(2). 



Lemma 2.1. Let Tg{W) be a covering quiver. If the length ofW is 2, then 
the subgroup of G generated by W is an abelian group. 

Proof. Let W = {g, K}. Since W is stable under the conjugation, ghg^^ = g 
or ghg~^ = h. If ghg~^ = g, then g = h. If ghg~^ = h, then gh = kg. The 
lemma is clear now. □ 



The following conclusion (see Theorem 2.3 in 
of covering quivers. 



states the importance 



Lemma 2.2. Let H be a finite dimensional basic Hopf algebra over k. Then 
there exists a finite group G and a weight sequence W = {wi,W2, • • • , Wn) of 
G, such that H = kTciW)/! for an admissible ideal I. 

Let rG'(PI^) be a covering quiver, a natural question is when there is a 
Hopf structure on the path algebra kTciW). To answer this question, we 
need the concept allowable kG-bimodule which was introduced by Green and 
Solberg p^. Denote Vj/" the /c-space with basis the arrows from Vdtovf for 
d,f & G. We say a A;G-bimodule structure on kTciW) is allowable if for 
any g,d, f £ G, the following conditions hold: 

(i) g-Vf = Vfg-i and Vfg = Vg-ij; 

{u)g ■ Vf C V^f' and Vf ■ g C F/"/. 

For any vertex Vh of Tg{W) and any x € Vj^, define three maps as follows: 



AM 



g&G 



if /i = e 
otherwise 



e(x) = 0; 



-1 (8) Vg, 



A{x) = "^{g ■ X Vg + Vg ® X ■ g); 
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S{vh)=Vh-i, S{x) = -f-x-d. 
The following conclusion is due to Green and Solberg (see Theorem 3.3 of 



Lemma 2.3. Suppose that kVciW) has an allowable kG-himodule struc- 
ture, then kVciW) is a Hopf algebra with counit e, comultiplication A and 
antipode S given above. 

Let H he a, basic Hopf algebra, then its Jacobson radical Jh is a Hopf 
ideal (see Lemma 1.1 in pi])- Hence H/Jh = (kG)* for some finite group 
G with counit e', comultiplication A' and antipode S' given in terms of the 
dual basis {pg}geG in (kG)* in the following way: 



\ih = e 
otherwise 



geG 

The set {p^jggG of primitive orthogonal idempotents in H/ Jh can be lifted 
to a set of primitive orthogonal idempotents {vg}g,^G in H. Since H* can 
act on H naturally (see [31]), kG can act on H now. Using this it follows 
from the action of kG on H that g ■ vj = Vjg~i and Vf ■ g = Vg-ij modulo 
the radical. Combining Lemma 1.2 and Lemma 2.1 in [2^, we have the 
following result. 

Lemma 2.4. Let H be a basic Hopf algebra. With the notations above, the 
following assertions hold. 

(a) The counit e for H is given by 



1, ifh = e 
otherwise 



for all h ^ G and e{JH) = 0; 

(b ) The comultiplication for H is given by 

^(Vh) = Vhg-l (8) Vg 

geG 

modulo Jh®h and for x G VfJn/ JjjVd, 

A(x) = ^(5 ■ X Vg + Vg 1^ X ■ g) 

g&G 

modulo Jfjc^H- 
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Denote grH = H/ Jh®Jh/Jh®--- the radically graded algebra of H. By 
Lemma 5.1 of [28J, it is also a Hopf algebra. Now we can give the Gabriel's 
theorem for basic Hopf algebras, which is indeed dual to Theorem 4.5 of 

m- 

Lemma 2.5. Let H be a basic Hopf algebra and Tg{W) its Gabriel quiver. 
Then there is a Hopf algebra surjection 

TT : kVciW) — > giH 

with Kern an admissible Hopf ideal of kVciW). 

Proof. We use the notations above. At first, we must equip kTciW) with 
a Hopf structure. By Lemma 2.3, it is enough to give an allowable kG- 
bimodule structure on kTciW). Indeed, for any vertex Vf, define g ■ Vf = 
Vfg-i and Vf ■ g = Vg-ij. Transporting the left and right actions of kG on 
v/Jh / JfjVd to the A:-space with the basis of all arrows from Vd to vj, we get 
the left and right actions of kG on paths of length 1. For a path p = an ■ ■ ■ ai 
of length n, define 

g ■ p = {g ■ an) - ■■ {g ■ ai), p ■ g = {an ■ g) ■ ■ ■ {ai ■ g). 

Thus we get an allowable fcG-bimodule structure on kVQ{W) now and the 
Hopf structure on kVoiW) is given through the way as in the Lemma 2.3. 

By the Gabriel's theorem, vr is an algebra surjection. We only need to 
show that it is also a coalgebra map, i.e. Avr = (vr (g) vr) A. Set = Avr and 
(/)2 = (tt (8) '7r)A. By Lemma 2.4, we have 

(t^l\kVG{W)o = 02|fcrG(Vl/)o' 4>l\kVG(W)i = 4'2\krG{W)i 

where kTG{W)o and kTG{W)i denote the k-spaces spanned by all vertices 
and all arrows respectively. It is well-known that the path algebra is indeed a 
tensor algebra. Using the universal property of tensor algebra, we know that 
every algebra morphism / from the path algebra kV is determined uniquely 
by /IfeFo and /Ifen- Thus (pi = </>2. □ 

Notice the difference between Lemmas 2.2 and 2.5. Lemma 2.5 tells us 
that the algebra isomorphism given in Lemma 2.2 can be strengthened to 
be a Hopf isomorphism when the basic Hopf algebra is radically graded. We 
also need Proposition 4.4 of |24j . 

Lemma 2.6. Let kVciW) be a Hopf algebra with Hopf structure given by 
an allowable kG-bimodule structure. Let L C kTciW) be a Hopf ideal which 
is admissible. Then I is stable under left and right G-actions. 
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At the end of this section, we give the definition of representation type. 
An algebra A is said to be of finite representation type provided there are 
finitely many non-isomorphic indecomposable ^-modules. A is of tame type 
or A is a tame algebra if A is not of finite representation type, whereas for 
any dimension d > 0, there are finite number of A-A;[T]-bimodules Mi which 
are free of finite rank as right A; [T] -modules such that all but a finite number 
of indecomposable ^-modules of dimension d are isomorphic to Mj '^k[T] 
k[T]/(T — A) for X £ k. We say that A is of wild type or A is a wild algebra 
if there is a finitely generated A-k < X,Y >-bimodule B which is free as a 
right k < X,Y >-module such that the functor B ®k<xx> — from mod- 
/c < X, y >, the category of finitely generated k < X^Y >-modules, to mod- 
A, the category of finitely generated ^-modules, preserves indecomposability 
and reflects isomorphisms. See |13)|12jp^ |llj|37j for more details and in 
particular [23] for geometric characterization of the tameness of algebras. 

3. Some Combinatorial Relations 

For our purpose, we need to consider the following combinatorial func- 
tions: 

H^{m,l,t)= 

0<mi <m2<...<mi <m—l 

H2{m,l,t)= Yj tJ:U('+i-^K, 

0<^^l+n2^ \-ni<m—l 

H3{m,l,t) = i™-' Yl tffla-iK 

0<ni+n2H hni_i<m,—l 

0<ni+n2H \'ni<m—l—l 

Here m, I G Z+, < / < m, mi, . . . , m/, ni, . . . , n; € N and t is an indeter- 
minant. 

Lemma 3.1. Hi(m, I, t) = H2{m, I, t) = H3{m, I, t) 

Proof. It is not hard to see that H2{m, I, t) = H^^m, I, t). Now we show that 
Hi{m,l,t) = H2im,l,t). Note that 

^Ei=i('+l^*)"i = ^ni + (ni+n2)+{ni+n2+n3)H \-{ni+n2-\ hri;) 



Let mi = ni,m2 = ni + n2, . . . ,m; = ni + n2 + ■ ■ ■ + rii, we can see 
Hi{m,l,t) = H2{m,l,t). □ 
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Professor Zhi-Wci Sun gives us the proof of the main result of this section. 

Proposition 3.2. Hi{m,l,t) = for all < I < m if and only if t is an 
m-th primitive root of unity. 

Proof. " <^ " For any < I < m, lei ij = ruj + j, then 
H,im,l,t)= Yl t^U(^^-^)=t-'-^ Yl *^^='''- 

l<ii<i2<...<i(<m l<ii<i2<...<i;<m 

Consider the generating function 

m 

J](l + fx) = (1 + tx){l + t'x) •••(! + f^x), 
where x is an indeterminant. On one hand, 

m m 

W{i + fx) = i + Y^ Y t^U^i)xK 

r=l 1=1 l<ii<i2<...<ii<m 

On the other hand, 

m m 

ll{l+trx) = ll{l-f{-x)). 

r=l r=l 

By using a well-known identity y^ — l = Yl^=o{y—Cm) indeterminant 
y and m-th primitive root of unity (^rm we see that 

m m 

n(i + fx) =11(1- t^-x)) = 1 - i-x)^. 

r=l r=l 

Thus for all < Z < m, 

l<ii<i2<---<ii<m 

and thus i?i(m, I, t) = 0. 

" " Let 1 = 1, the condition implies that 

m— 1 
1=0 

Thus 1 7^ t is an m-th root of unity. There is no harm to assume that t is 
a d-th primitive root of unity with d\m. Consider the generating function 
again, 

——1 J 

m d ^ a 

\{{i+fx)= n \{{i-f^'^'-{-x)). 

s=l g=0 r=l 
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Just like the proof of sufficient part, we have 

n - = n (1 - (-^)') = - (-^)')^- 

9=0 r=l g=0 

By the proof of sufficiency, if d < m, there must exist an I with < I < m 
such that 

l<jl<i2<...<j;<r?i 

and thus Hi{m, I, t) ^ 0. It's a contradiction. So d = m. □ 

4. Classification-Connected Case 

The main result of [28j is the following result: 

Lemma 4.1. Let H be a basic Hopf algebra, then grH is tame if and only 
if grH = k < x,y > /I x (kG)* for some finite group G and some ideal I 
which is one of the following forms: 

(1) : I = {x^ — y^, yx — ax"^, xy) for a G k; 

(2) : I = (x^, y^, (xy)™ — a{yx)'^) for ^ a e k and m > 1; 

(3) : I = (x" — y", xy, yx) for n > 2; 

(4) : I = (x^, y^, (xy)™x — {yx)^y) for m > 1; 

(5) : I = (yx-x^, y^) 

As pointed out in the introduction, our aim is to determine which ideals / 
listed in Lemma 4.1 and what groups G actually make k < x,y > /I x (kG)* 
a Hopf algebra. 

At first, we show that the case (5) in Lemma 4.1 won't occur. 
Lemma 4.2. A = k < x,y > /(yx — x^, y^) is not a local Frobenius algebra. 

Proof. Suppose it is. 

Claim: = (yxy) C socA. We have that is generated by xyx and 
yxy by the given relations. Moreover, modulo we have that xyx = x^ = 
yxx = y^x = and therefore = (yxy). This implies = ((yx)^) C 
yJ/i ^ -^A- Thus = as required. 

We claim yxy must be zero now. Otherwise, assume yxy 7^ and thus 
= (yxy) = socA. Since = 0, we know xyx = and xy^ = 0. 
This means xy G soc A. Clearly, xy 7^ since otherwise yxy = 0. Since 
diruksoc A = 1, there exists non-zero c G /c such that xy = cyxy. So we have 
xy = cyxy = c^y'^xy = 0. It's a contradiction. This means yxy = and thus 

= and J\ C socA. Therefor socA is not simple, which is absurd. □ 
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If there exists a finite group G such that k < x,y > / {yx — x'^, y^) x {kG)* 
is a Hopf algebra, then k < x,y > /{yx — x'^, y^) must be local Frobenius 
(Proposition 5.3 in [28]). This implies that the case (5) can't appear. 

So we only need to consider cases (l)-(4). In this paper, we say a basic 
Hopf algebra H is graded if H = giH as Hopf algebras. Now let H he a 
tame graded basic Hopf algebra and assume it is connected as an algebra. 
In this situation, we say H is a connected tame graded basic Hopf algebra. 
Denote its Gabriel quiver by Tc{W), which is a covering quiver by Lemma 
2.2. Thus H/Jh = (kG)*. By the assumption of i7 being connected, Tg{W) 
is a connected quiver. From the definition of covering quivers, we can deduce 
that G =< W >, the group generated by W. By Lemma 4.1, the length 
of W is 2. Thus G is an abelian group by Lemma 2.1. Combining these 
discussions, we get the next observation. 

Proposition 4.3. Let H be a connected tame graded basic Hopf algebra and 
TciW) its Gabriel quiver. Then the length of W is 2, G =< W > and is 
abelian. 

By Lemma 2.5, the surjection vr : kVciW) H \s a, Hopf algebra surjec- 
tion and thus Kern is a Hopf ideal. We now lift the ideals (l)-(4) in Lemma 
4.1 to the ideals of kTciW) and we need to determine which lifting is a Hopf 
ideal. 

By Proposition 4.3, for any vertex of Tg{W), there are exactly two arrows 
going out and two arrows coming in. Denote the arrows starting from e by 
a and b respectively. Since x, y are generators of the Jacobson radical of 
k < x,y > //, we must lift x, y to linear combination of arrows. By Lemma 
2.6, it is harmless to lift x and y to Yligecd ' ^ Ylgi^cd ' ^ respectively, 
i.e., 

X X := ^ g • a, y ^ Y := g ■ b. 

geG g&G 

Thus our task is just to determine whether the following ideals are Hopf 
ideals or not: 

(1) : Ii{a) = (X2 - YX - aX'^ , XY) for a G A;; 

(2) : him.a) = (X^, Y"^, {XY)"^ - a{Y X)"^) for 7^ a G A; and m > 1; 

(3) : /3(n) = (X" - y", XY, YX) for n > 2; 

(4) : h{m) = (Xy)™X - (yX)™y) for m > 1. 

By Proposition 4.3, W = {g, g) 01 W = {g, h) with g ^ h. We discuss 
these two cases separately. 
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4.1. Case 1: W = {g,g). Using the standard notations of covering quivers, 
a = (ai, e) and b = (02, e). Assume that OTd{g) = n and Tg{W) is just the 
quiver given in Example 2.1. Since G is abelian, the action of kG (g) (A;G)°p 
is diagonahzable. Thus, we can assume that 

9 ■ (ai,e) = {ai,g), g ■ (02, e) = (02,5), 

(ai, e) • g = q^^g ■ (ai, e), (02, e) • g = p~^g ■ (02, e) 
for p, q are n-th roots of unity. Denote Vgi by Vi for simphcity. 

Lemma 4.4. 

n— 1 n— 1 

A(X) = X 1 + r^i;^) X, S{X) = -qY^a-g'- 

i=0 i=Q 
n—1 n—l 

A{Y) = y ® 1 + p-'vi) (8) Y, S(Y) = -p^b-g\ 

i=0 i=0 

Proof. We only prove the formulaes for X. Those for Y can be proved in 
the same manner. 

n—l n—l 

A{X) = "^g' ■ X (^Vi + ^g' ■Vi(^X ■ g' 

1=0 i=0 

n—l n—l n—l 

= ^X^Vi + ^Vi®C}2g^ -a-g') 

1=0 i=0 j=0 

n—l n—l n—l 

= X + q~'g'^^ ■ a) = X + q~'X 

i=0 j=0 1=0 

n-1 

= X ^l + (^q-'vi)®X. 
i=0 



n—l n—l n—l n—l 



And, 

Six) = SiJ^g-' • a) = E ^(«) • 5^ = E • «) • 5^ = -'/E" • S'- 

i=0 1=0 i=0 i=0 

□ 

For an indeterminant x, define the function Cx ■= '}27=o 
Lemma 4.5. We have the following identities 

Xeq = qeqX, Yeg = qegY, Xcp = pepX, Yep = pepY. 
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Proof. Note that 

n— 1 n—l 
Xeq = xY^ q-\ = q-'g-' ■ a 
1=0 i=0 

and 

n— 1 n—l n—l 

qe,X = q{J2 q-\)X = q ^ q-'g'^''^^ ■ a = ^ q'^^'^^ g'^^'^^ ■ a. 

j=0 i=0 i=0 

Thus Xcq = qCqX. We can prove the other identities similarly. □ 

With the preparation, now we are ready to determine whether /i(a), 
l2{m,a), Isin) and Ii{m) are Hopf ideals. 

Lemma 4.6. h{a) and I^{n) are not Hopf ideals ofkYaiW)- 

Proof. By Lemmas 4.4 and 4.5, 

A(Xy) = {X®l + eq®X){Y ®l + ep®Y) 

= XY (g) 1 + pCpX ®Y + CgY (g)X + epq(S) XY. 

Suppose /i(a) or /3(n) is a Hopf ideal, then clearly we have 

pepX (g) y + eqY (gi X = 0, 

which is impossible. □ 

By Lemma 4.4 and Lemma 4.5, for any element f[X,Y) generated by 
X,Y, we can always write uniquely A{f{X,Y)) in the following form: 

/(X, y) 1 + (/(X, Y))x (g X + (/(X, y))y (g y + (/(x, y))xy xy + • • • 
+(/(x, y))(^y).®(xy) V(/(x, y))(y;,).0(yx)^+(/(x, Y))^xYyx®iXYyx 

+{f{X,Y))YixYy(^Y{XYy + -- - . 

In the following of this paper, we frequently use this expression without any 
explanation. 

Lemma 4.7. him) is not a Hopf ideal of kFciW). 
Proof. Assume that it is a Hopf ideal. It is not hard to see that 
{{XY)"'X - {YX)"'Y))x X 
= {{XY)'^eq + eqiYX)"") ® X mod h{m) (g) X. 
Thus we have (Xy)"^eg + eg(yX)"* G h{m). This is absurd. □ 

Lemma 4.8. hirn, a) is a Hopf ideal if and only if m = 1 and q~^ = a = 
p=-l. 
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Direct computations show that 
A(X2) = 1 + (1 + q)eqX ^ X + eg2 ^ X'^ 

A(y2) = y2 ^ 1 + (1 + p)epY ® y + 6^2 ® Y^. 
= 1+p and so 

p = q = -l. 

Next, we show that m = I. Otherwise, assume that m > 1. In A(XY)"^, 
we have the following by direct computations, 

{{XYDxY^XY 

m 

= {eq{YX)"'-^ep + ^{XY)'^-^epq{XYY-^) ® XY mod him, a) ® XY. 

i=l 

By Lemma 4.5, Ellit^^)™"'^^^!^^)'"' = E^=l(p'^')'""'epg(Xy)™-l. 
Similarly, in A{YX)"\ 

{{YXDxY^XY 

m-2 

= ^ y(xy)'"-2-Vp5(xy)'x®xy mod i2(m,a)®xr. 

i=0 

Thus {eg{YX)"^'^ep + i) - a ZT=o^ ^-i 

epq(Xy)'X G him, a) which implies 

m 

J2ip''qT-' = 0. 
1=1 

This is impossible since p = q = —1. Thus m = 1. Finally, we show that 
a = —1. Indeed, 

A(Xy - aYX) = iXY - aYX) ® 1 + (p - a)epX (g) Y 

+ il - aq)eqY X + epg(^ iXY - aYX). 

So, p — = = 1 — ag which implies that a = —1. 
"<^=" By the proof of necessity, 

A(/2(l, -1)) c hil, -1) ® kVoiW) + kVaiW) ® 72(1, -1). 



Proof. 



and 



Thus 1 + q 
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We only need to show that 5(/2(l,-l)) C /2(1,-1) and e(l2(l,-l)) = 0. 
The verification of e(l2(l, —1)) = is trivial. And, by Lemma 4.4, 

S{XY + YX) = S{Y)S{X) + S{X)S{Y) 

n—l 71—1 n—1 n—1 

= Y.^h-g^)Y,{a-g^) + Y,{a-g^)Y,{b-gl 

1=0 i=0 j=0 j=0 

n—1 n—1 

i=0 i=0 
n-1 

= -J2v.i+2{XY + YX)v.i. 

That is, 5(/2(l,-l)) C l2(l,-l). □ 

Recall the quiver Z„(2) given in Example 2.1. Summarizing the previous 
arguments, we get the main result for case 1. 

Theorem 4.9. Let H be a connected tame graded basic Hopf algebra and 
^g{W) its Gabriel quiver. IfW = {g,g), then as a Hopf algebra, 

H ^ kZni2)/{X^,Y^,XY + YX) 

for some even n. Here X = YIIZq 9* ' (^^i) e) and Y = Y^^Zq 5* " (02, e). 

Remark 4.10. Note that p,q are n-th roots of unity. By Lemma 4-8, p = 
q = —1 and thus n must be an even. That's the reason why n is assumed to 
be even in the above theorem. Conversely, for any cyclic group G =< g\g'^ = 
1 > with n an even, define the allowable kG-bimodule on /cZ„(2) just as that 
given at the beginning of this subsection. Then /i;Z„(2)/(X^, Y^,XY + YX) 
is a Hopf algebra by setting p = q = —1. Notice that this indeed gives the 
answer to Problem 1.1 posted in Section 1 in this case. 

Example 4.1. (Book Algebras) Let q be an n-th primitive root of unity 
and m a positive integer satisfying {m,n) = 1. Let H = h(q,m) = k < 
y,x,g > I (x", y", 5" — \^gx — qxg, gy — q^yg, xy — yx) with comultiplication, 
antipode and counit given by 

A(x) =a;05( + l(g)x, A(y) = y (g) 1 + 5-™ ® y, A{g) = g g 

Six) = -xg-\ S{y) = -g-^'y, Sig) = g-\ e{x) = e{y) = 0. e{g) = 1 

It is a Hopf algebra and called book algebra in ^ . It is a basic algebra since 
h(g, m)/Jh(g^m) is a commutative semisimple algebra. By Example 5.2 in 
[28], only h(— 1, 1) is tame and the others are wild. 
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Taking n = 2 in Example 2.1, ^2(2) is the following quiver: 
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•Vf, 



The allowable fcZ2-bimodule structure on fcZ2(2) is given by 

g-Ve=Ve-g = Vg, g ■ Vg =Vg ■ g = Ve 

g. (ai,e) = {ai,g) = -(ai,e) ■ g, g- (02, e) = (02,5) = -(02, e) ■ g. 
Define : k'L2/{X'^, Y^, XY + YX) h{-l, 1) by 



^(1+5), Vg^^{l-g), {ai,e)^ xg^{l + g), {a2,e)^y^( 



{ai,g) ^ xg^{l - g), {a2 , g) ^ y^{l - g) ■ 
It is straightforward to show that if is an isomorphism of Hopf algebras, i.e., 
kZ2/{X^,Y^, XY + YX) ^ h{-l, 1). 

4.2. Case 2: W = {g,h) with g ^ h. Fix the covering quiver To{W). 
Using the standard notations of covering quivers, we can assume that wi = g 
and W2 = h. Just like in the case 1, we can assume that 

g ■ {ai,e) = {ai,g), h ■ {ai,e) = {ai,h), 
{a-i, e)-g = q^'^g ■ (a^, e), (oj, e) • h = p'^h ■ (a^, e) 
for i = 1,2 and p°J^'^^^^ = q°^^^s) _ Abbreviate Vgif^j as vij for simplicity. 
For two indeterminants x,y, define the function ex,y ■= Y^giho^G^~^y~^'"i3- 
The proof of the following is identical to that of Lemmas 4.4 and 4.5, so we 
state it directly. 

Lemma 4.11. 

A(X) =X®1 + Cq^^p^ (g) X, A{Y) = r (2) 1 + eq2,p2 Y. 

-^^QliPl ~ Ql^qi,piX , Xeq2^p2 = Q2Gq2,P2X ■ 
YGqi^pi = PlCqj^^pj^Y, Yeq2^p2 = P2Cq2,P2^- 

It is also easy to see that Lemmas 4.6 and 4.7 are still true in this case 
by using the same method. 

Lemma 4.12. Ii{a),l3{n) and Ii{m) are not Hopf ideals ofkYaiW)- 
It remains to determine when l2{m, a) is a Hopf ideal. 
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Lemma 4.13. // l2{m,a) is a Hopf ideal, then qi = P2 = —1 and a = 
= (-1)"^-Vr™- 

Proof. It follows by direct computations that 

A{X'^) =X^®1 + {1 + gi)eqi,piX ®X + 6^2 ^2 

and 

A(y2) = y2 ^ 1 + (1 +p2)e,„p,Y ® y + e,2,^2 

Thus l + gi = = l+p2 and so qi = p2 = —1- 

Using the notation introduced before Lemma 4.7, we can see that 

(Xy)^ ^X = eq,,pi(yX)'"-^y X mod /2(m, a) X 

and 

(yx)^(8)X = (yxr-iye,i,j,, ® X 

= pi"g™-^egi,p,(yX)"*-iy (8) X mod /2(m, a) ® X 

Similarly, 

(Xy)??(8)y = {XYr-^Xeg^,p^^Y 

= <l2'P2~^eq^,P2{XY)'^'^X ® Y mod 72 (m, a) ® F 

and 

(yX)^ ®Y = eq^,p^{XY)'^-^X y mod him, a) X 
Thus - a = 1 - ap5"gj"-^ = which implies that a = {-l)"'-^qf = 

In the following, we need to use the functions defined at the beginning of 
Section 3. 

Lemma 4.14. Let < I < m, if qi = p2 = —1 and a = (— l)"*~^g2^ = 

(-1)™-^™; then 

(1) 

= H2{m, l,piq2)e^g^q^y^^^p^y{XY)"'-^ 

+ {-piy~'"H3{m,l,piq2)e^q^q^y^^^p^y{YX)"'-^ modi"2(m,a) 
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\m—l 



(2) 

{XY)"y^y - a{YX)'^^y 
= -aH2im,l,piq2)e(^g^g^y(^p^p^y{YXy 
- a{-<l2y~"'H3{m,l,piq2)e^q^q^y^^p^p^y{XY)"'-\ mod/2(m,a) 

(3) 

{XY)Y(^xYy " "-O^-^WixYy 

0<ni+n2H l-ni<m—l—l 

(4) 

[XY] 

= (i-a(-i)— vr) E (pig2)^-i('+'-')"^ 

0<ni+n2H hn; <m— 1 

Proof. We only prove (1) because the others can be proved similarly. Since 

y2 ^ l2(m,a), up to modulo l2{m,a), X and y should appear alter- 
nately in the left items in {XY)'^Yy- Thus there arc two possibilities: 
starting with X or with Y. By this observation, the items starting with X 
are just 

. . {xYr {XYr^K 

0<ni+n2-\ — n; <m—l 

By iterated application of Lemma 4.11, this item equals to 

0<ni+n2-\ — ni <m—l 

and thus equals to 

Similarly, the items starting with Y are just 

Eegi,?>i(^^)" (yx)"^ . . (Yxr- (yx)" 
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which equals to 

{q2P2r-' E (p^^^T' (^192)"^+'^^ • • • (pig2)"^+"^+-"'-^ 

«i+n2H \-ni_i<m—l 

Meanwhile, all items in (YX)J^Yy start from Y: 

which equals to 

0<ni+n2+---ni<m—l—l 

■ ^(9l92)',(piP2)'(^-'^)"''~'- 

Note that qi=p2 = -1 and a = 

ni+n2H \-ni-i<m—l 

= i-q2r-' E (Pl52)^ti('-0ni (^). 

ni+n2-] [-ni-i<m—l 

And, 

-a(PlP2)' E (^^192)"^ (^192)"^+"^ ■ ■ ■ (^192)"^+"^+-"' 

0<niH-n2H — n(<m— 1 

= (-Pi)'""^ E (^>l92)^^=^('+'-')"^ (*). 

"i+"2H |-ni<m— (— 1 

By the definition of H^{m,l,t), we see that 

W-(*) = (-Piy~"^^3(m,Z,pig2) 
and (1) is proved. □ 

Proposition 4.15. I2{jn, a) is a Hopf ideal if and only if 

(1) qi=P2 = -1 and a = = (-1)™- V"/ 

(2) piq2 is an m-th primitive root of unity. 

Proof. (1) is just Lemma 4.13. By Lemma 4.14, H2{m,l,piq2) = 

for all < / < m. Lemma 3.1 and Proposition 3.2 give us the desired 
conclusion. 

"<^=" Using Lemma 3.1 and Proposition 3.2 again, H2{m,l,piq2) = 
H3{m,l,piq2) = 0. Then Lemmas 4.13 and 4.14 imply 

A(/2(m, a)) C him, a) kVoiW) + kVoiW) ® him, a). 
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By almost the same proof as in Lemma 4.8, we can show that 
e(/2(m,a)) = 0, S{l2{m,a)) C l2{m,a). 

□ 

Theorem 4.16. Let H be a connected tame graded basic Hopf algebra and 
TciW) its Gabriel quiver. If W = {g, h) with g ^ h, then under the as- 
sumption before the Lemma 4.11, 

as Hopf algebras for some m > 0. 

Remark 4.17. (1) Lemma 4. 8 and Proposition 4-15 indeed give us the 
method to construct all possible connected tame graded basic Hopf algebras 
and thus give us some new examples of finite quantum groups. 

(2) // l2{m,a) is Hopf ideal of kTciW) for some m, then m is factor 
of I .c.m{oTd{g) , ord{h)) , i.e., m\ /.c.m(ord(g), ord(/i)). The reason is that 
(Pi92)''^'™^™'^'-^^'°^'^'-^^^ = 1 and piq2 is an m-th primitive root of unity. Con- 
versely, assume that G is an abelian group generated by g, h (g ^ h) with 
m\ I .c.m(oicd{g) , ord{h)) . Define the allowable kG-bimodule on kTcHg, h)) 
through the way given at the beginning of this subsection. Let qi = p2 = —1. 
By a suitable choice ofpi, q2, we can assume that piq2 is an m-th primitive 
root of unity. Now kTGiW)/{X^,Y^,{XY)'^ - (-1)"^-^ qf {Y X)'^) is an 
Hopf algebra. Notice that this is also give the answer to Problem 1.1 in this 
case. 

At the end of this subsection, we recaU a famihar example. 

Example 4.2. (Tensor products of Taft algebras) Letr„2(g), T^2(q') 
be two Taft algebras. It is known that T^2{q) (^fc T^2{q') is tame if and only 
if m = n = 2 (see Example 5.1 in [28]). Let G = Z2 x Z2 =< g, h \ g"^ = 
/i^ = 1, gh = kg > and the covering quiver TcHg, h)) is the following graph: 
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Through 

(ai, e)-g = -g- (oi, e), (02, e) ■g = g- (02, e), 

(ai,e) ■h = h- (ai,e), (02, e) ■ h = —h ■ (02, e), 

A;rG((5,/i)) is a Hopf algebra. Definetp: A;rG((5, , Xy-YX) ^ 
r22(-l)®r22(-l) by 

^(1+5)^(1 + Vg^^il-g)^il + h), 
11 11 

(ai,e) h^x5r^(l+ 3)^(1 + (02, e) ?//i^(l + 5)^(1 + /i), 
(ai,5) a;5^(l -5)^(1 + (02,5) y/i^(l - 5)^(1 + /i), 

(ai, /i) a;5^(l + g)^{l - h), (02, /i) ^ y/i^(l + 5)^(1 - h), 

11 11 

(01,5/1) h^a;5-(l-5r)-(l-/i), {a2,gh) ^ yh-{l - g)-{l - h). 

It is straightforward to show that ip induces an isomorphism of Hopf algebras, 
i.e., 

r22(-l) ®T22(-1) ^ kTG{{g,h))/{X\Y\XY -YX) 
as Hopf algebras. 



5. Classification-General Case 

Let be a graded basic Hopf algebra and Tg{W) its covering quiver. 
Let A'" C G be the subgroup generated by W. It is known that k is an 
-ff-module through the counit map £ : H ^ k. We say a block of H is the 
principle block if A;, as a simple iJ-module, belongs to this block. We denote 
this block by Hq. 

Proposition 5.1. (1) N is a normal subgroup of G; 
(2) an algebra, 



for \G/N\ copies of Hq; 

(3) Hq is a Hopf algebra and is a Hopf quotient of H. 
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Proof. (1) is obvious since W is stable under the conjugation. 

Now we prove (2). By the Gabriel theorem for Hopf algebras (Lemma 
2.5), there is a Hopf algebra isomorphism 

kTaiW)/! ^ H 

with I an admissible ideal of kTciW). By the proof of Lemma 2.5, the 
Hopf structure on kTciW) is given by an allowable fcG-bimodule. Denote 
the connected component of TciW) containing Ve by TciWy. By the def- 
inition of covering quivers, every connected component of TciW) is indeed 
g ■ TaiWy for some g e G. It is easy to see that g ■ Taiwy = Taiwy if 
and only ii g e N. Thus there are \G/N\ numbers of connected components. 

Let r := kVciWy n / and thus Hq = kVciWy/r. Using Lemma 2.6, 
/ is stable under G-action. By the definition of allowable A;G-bimodule, 
k{g ■ Tg(W)°) n / is exactly g ■ 1° . This fact implies any block of H must 
equal to g ■ Hq and thus is isomorphic to Hq. (2) is proved. 

At last, let's prove (3). For G G, it is known that A(t)/j) = X^gg^Wg ® 
Vg-ifi- This implies '^g^N ^'"g generates a Hopf ideal of kFciW). Thus 

Ho^krG{W)/{I,J:g^Nkvg) 

is a Hopf algebra which clearly is a Hopf quotient of H. □ 

The structure of tame graded basic Hopf algebras can be determined now. 
For a Hopf algebra H, let H* denote its dual. 

Theorem 5.2. Let H be a tame graded basic Hopf algebra and Tg{W) its 
Gabriel quiver. Denote by Hq the principle block of H and Tg{W)° the 
connected component ofToiW) containing Vg- Let N d G be the subgroup 
generated by W . 

(1) LfW = {g,g) for some g & G, then as an algebra, 

H^Ho®Ho®---(BHo 

for |G/iV| copies of Hq and 

H ^ {k{G/N))*i^^{kTG{W)°/{X^,Y^, XY + YX)) 

as Hopf algebras where X = YlteN * ' (^i > ^) ^'"'^ Y = YlteN ^ ' (^2 , e) • 

(2) With the notations given in Subsection 4-^- If W = {g,h) for some 
g,h E G and g ^ h, then as an algebra, 



H^Ho®Ho® 



®Ho 
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for \G/N\ copies of Hq and 

H ^ {k{G/N)ri^,{kTG{wr /{x\Y\ {xvr + {-q2r{Yxr)) 

as Hopf algebras for some m G N and q2 ^ k where X = '}2h<^N ^ ' ("^i' ^) 
and Y = Y^haN^' (a2,e). 

Proof. Proposition 5.1 tells us that we have a Hopf epimorphism 

tt: H^Hq. 

By a result of Schneider [36] . 

H ^ H'°^#^Ho 

where H'^"'^ = {a ^ H \ {id 7r)A(a) = a (g) 1}. It is not hard to see that 
jjcoTT _ {)^{Q/]\i'jy _ Now the theorem follows directly by Proposition 5.1, 
Theorem 4.9 and Theorem 4.16. □ 

Remark 5.3. (1) We can answer Problem 1.1 now. By this theorem, only 
some special ideals of {(x^, y^, (xy)™ — a{yx)"^) | 7^ a € A;, m > 1} can 
appear and if one of them appears, then G is necessary and sufficient to 
contain a normal subgroup N satisfying the conditions given in Remark 4-10 
or Remark 4. 11 (2). 

(2) Almost all of computations of this paper are based on a basic and 
simple observation, that is, the action of kG ® {kG)°'^ is diagonalizable (see 
paragraphs before Lemma 4-4 ^'^'^ Lemma 4-^1) when G is a finite abelian 
group. This is a direct consequence of the assumption that k is an alge- 
braically closed field of characteristic zero. Of course, if the characteristic 
of k is big enough to make kG to be semisimple, then our main results can 
also be established. Through developing a suitable lifting method (see [^[5 
for lifting of pointed Hopf algebras), it is hopeful to get the classification of all 
tame basic Hopf algebras over an algebraically closed field k of characteristic 
zero at last. In general, the classification of tame basic Hopf algebras ( even 
radically graded) over an algebraically closed field of positive characteristic 
is still an open and interesting question. 

(3) It is known that finite- dimensional Hopf algebras are Frobenius alge- 
bras and of course they are s elfin jective. The classification of selfinjective 
algebras according to their representation type over an algebraically closed 
field has been researched for a long time. For the current stage of this subject, 
see the survey article ^38j . The same question for tensor product algebras. 
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which are essential for Hopf algebras, has also been investigated. In partic- 
ular, all tame tensor product algebras of nontrivial basic algebras over an 
algebraically closed field are completely described [27] . 
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